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Amendments to the Claims 

Please amend claims 1, 21 and 23-25, all as shown below. All pending claims are 
reproduced below, including those that remain unchanged. This listing of claims will replace all prior 
versions, and listings, of claims in the application. 

1 . (Previously Presented) A method for discriminatively selecting keyframes representative of 
segments of a source digital media, comprising the steps of: 

obtaining said source digital media for which keyframes are to be selected, wherein said 
source digital media comprises a plurality of segments, wherein said plurality of segments 
comprises a plurality of frames, said plurality of frames comprising candidate keyframes; 

pre-processing said source digital media to obtain a plurality of feature vectors, said feature 
vectors being representative of the candidate keyframes; 

determining in-class similarity values for said candidate keyframes, wherein the in-class 
similarity values are determined by comparing the feature vectors for the candidate keyframes to 
other feature vectors found solely within the same segment the candidate keyframes come from; 

determining out-of-class similarity values for said candidate keyframes, wherein the out-of- 
class similarity values are determined by comparing the feature vectors for the candidate keyframes 
to other feature vectors found solely outside of the segment the candidate keyframes come from; 
[[and]] 

discriminatively selecting a keyframe for each segment based on both the in-class similarity 
values and the out-of-class similarity values of the candidate keyframes, wherein each selected 
keyframe is both representative of the segment the selected keyframe originates from and 
distinguishable from other selected keyframes which are representative of the remaining plurality of 
s e gm e nts, segments; and 

wherein the chronological order of the selected keyframes as they appear within the source 
digital media is maintained during the step of discriminatively selecting a keyframe for each 
segment. 

2. (Cancelled) 

3 (Original) The method of Claim 1, wherein said source digital media includes a plurality of 
items of digital media. 
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4. (Original) The method of Claim 3, comprising the step of: 

concatenating said plurality of items of digital media into one item of source digital media. 

5. (Original) The method of Claim 1, wherein said source digital media is digital video. 

6. (Original) The method of Claim 1 , wherein said source digital media is a digital image. 

7. (Original) The method of Claim 1, wherein said source digital media is digital audio. 

8. (Original) The method of Claim 1, wherein said source digital media is a digital text. 

9. (Original) The method of Claim 1, wherein said source digital media is a concatenation of 
digital video and a digital image. 

10. (Original) The method of Claim 1, further comprising the step of: 

determining, subsequent to said step of obtaining, if said source digital media includes more 
than one item of digital media. 

1 1 . (Previously Presented) The method of Claim 1 0, further comprising the step of: 
concatenating said digital media into one item of source digital media if it is determined that 

said source digital media includes more than one item of digital media. 

12-20. (Cancelled) 

21. (Currently Amended) A computer-readable medium having executable instructions stored 
thereon that performs the method of discriminatively selecting keyframes representative of digital 
media, comprising the steps of: 

obtaining said digital media for which keyframes are to be selected; 

segmenting said digital media into a plurality of segments, wherein said plurality of 
segments comprises a plurality of frames, said plurality of frames comprising candidate keyframes; 

pre-processing said digital media to obtain a plurality of feature vectors, said feature vectors 
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being representative of the candidate keyframes; 

determining in-class similarity values for said candidate keyframes, wherein the in-class 
similarity values are determined by comparing the feature vectors for the candidate keyframes to 
other feature vectors found solely within the same segment the candidate keyframes come from; 

determining out-of-class similarity values for said candidate keyframes, wherein the out-of- 
class similarity values are determined by comparing the feature vectors for the candidate keyframes 
to other feature vectors found solely outside of the segment the candidate keyframes come from; 
[[and]] 

discriminatively selecting a keyframe for each segment based on both the in-class similarity 
values and the out-of-class similarity values of the candidate keyframes, wherein each selected 
keyframe is both representative of the segment the selected keyframe originates from and 
distinguishable from other selected keyframes which are representative of the remaining plurality of 
segments, segments; and 

wherein the chronological order of the selected keyframes as they appear within the source 
digital media is maintained during the step of discriminatively selecting a keyframe for each 
segment. 

22. (Previously Presented) The method of Claim 1, wherein the candidate keyframe having the 
largest goodness function value within each segment is discriminatively selected to be the keyframe 
for the segment it originates from, wherein the goodness function value is calculated based on both 
the in-class similarity values and the out-of-class similarity values. 

23. (Currently Amended) Th e m e thod of C l a i m 22, wh e r ei n th e goodn e ss funct i on va l u e for 
e ach cand i dat e k e yfram e compr i s e s a subtractiv e figur e , wh e r ei n th e out - of - c l ass s i m il ar i ty va l u e i s 
subtract e d from th e i n - c l ass s i m il ar i ty va l u e for e ach cand i dat e k e yfram e . 

A method for discriminatively selecting keyframes representative of segments of a source 
digital media, comprising the steps of: 

obtaining said source digital media for which keyframes are to be selected, wherein said 
source digital media comprises a plurality of segments, wherein said plurality of segments 
comprises a plurality of frames, said plurality of frames comprising candidate keyframes; 

pre-processing said source digital media to obtain a plurality of feature vectors, said feature 
vectors being representative of the candidate keyframes; 
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determining in-class similarity values for said candidate keyframes, wherein the in-class 
similarity values are determined by comparing the feature vectors for the candidate keyframes to 
other feature vectors found solely within the same segment the candidate keyframes come from; 

determining out-of-class similarity values for said candidate keyframes, wherein the out-of- 
class similarity values are determined by comparing the feature vectors for the candidate keyframes 
to other feature vectors found solely outside of the segment the candidate keyframes come from; 

discriminativelv selecting a keyframe for each segment based on both the in-class similarity 
values and the out-of-class similarity values of the candidate keyframes, wherein each selected 
keyframe is both representative of the segment the selected keyframe originates from and 
distinguishable from other selected keyframes which are representative of the remaining plurality of 
segments; 

wherein the candidate keyframe having the largest goodness function value within each 
segment is discriminativelv selected to be the keyframe for the segment it originates from, wherein 
the goodness function value is calculated based on both the in-class similarity values and the out- 
of-class similarity values; and 

wherein the goodness function value for each candidate keyframe comprises a subtractive 
figure, wherein the out-of-class similarity value is subtracted from the in-class similarity value for 
each candidate keyframe. 

24. (Currently Amended) Th e m e thod of C l a i m 22, wh e r ei n th e goodn e ss funct i on va l u e for 
e ach cand i dat e k e yfram e compr i s e s a rat i onal figur e , wh e r ei n th e i n - c l ass s i m il ar i ty va l u e i s d i v i d e d 
by th e out - of - c l ass s i m il ar i ty va l u e for e ach candidat e k e yfram e . 

A method for discriminativelv selecting keyframes representative of segments of a source 
digital media, comprising the steps of: 

obtaining said source digital media for which keyframes are to be selected, wherein said 
source digital media comprises a plurality of segments, wherein said plurality of segments 
comprises a plurality of frames, said plurality of frames comprising candidate keyframes; 

pre-processing said source digital media to obtain a plurality of feature vectors, said feature 
vectors being representative of the candidate keyframes; 

determining in-class similarity values for said candidate keyframes, wherein the in-class 
similarity values are determined by comparing the feature vectors for the candidate keyframes to 
other feature vectors found solely within the same segment the candidate keyframes come from; 
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determining out-of-class similarity values for said candidate keyframes, wherein the out-of- 
class similarity values are determined by comparing the feature vectors for the candidate keyframes 
to other feature vectors found solely outside of the segment the candidate keyframes come from; 

discriminativelv selecting a keyframe for each segment based on both the in-class similarity 
values and the out-of-class similarity values of the candidate keyframes, wherein each selected 
keyframe is both representative of the segment the selected keyframe originates from and 
distinguishable from other selected keyframes which are representative of the remaining plurality of 
segments; 

wherein the candidate keyframe having the largest goodness function value within each 
segment is discriminativelv selected to be the keyframe for the segment it originates from, wherein 
the goodness function value is calculated based on both the in-class similarity values and the out- 
of-class similarity values; and 

wherein the goodness function value for each candidate keyframe comprises a rational 
figure, wherein the in-class similarity value is divided by the out-of-class similarity value for each 
candidate keyframe. 

25. (Currently Amended) The m e thod of C l a i m 22, wher ei n th e i n - c l ass s i m il ar i ty va l u e s and 

tho out of - o l ass s i m il ar i ty va l u e s ar e b i as e d wh e n d e t e rm i ning th e goodn e ss funct i on va l ue for each 
cand i dat e keyfram e . 

A method for discriminativelv selecting keyframes representative of segments of a source 
digital media, comprising the steps of: 

obtaining said source digital media for which keyframes are to be selected, wherein said 
source digital media comprises a plurality of segments, wherein said plurality of segments 
comprises a plurality of frames, said plurality of frames comprising candidate keyframes; 

pre-processing said source digital media to obtain a plurality of feature vectors, said feature 
vectors being representative of the candidate keyframes; 

determining in-class similarity values for said candidate keyframes, wherein the in-class 
similarity values are determined by comparing the feature vectors for the candidate keyframes to 
other feature vectors found solely within the same segment the candidate keyframes come from; 

determining out-of-class similarity values for said candidate keyframes, wherein the out-of- 
class similarity values are determined by comparing the feature vectors for the candidate keyframes 
to other feature vectors found solely outside of the segment the candidate keyframes come from; 
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discriminativelv selecting a keyframe for each segment based on both the in-class similarity 
values and the out-of-class similarity values of the candidate keyframes, wherein each selected 
keyframe is both representative of the segment the selected keyframe originates from and 
distinguishable from other selected keyframes which are representative of the remaining plurality of 
segments; 

wherein the candidate keyframe having the largest goodness function value within each 
segment is discriminativelv selected to be the keyframe for the segment it originates from, wherein 
the goodness function value is calculated based on both the in-class similarity values and the out- 
of-class similarity values; and 

wherein the in-class similarity values and the out-of-class similarity values are biased when 
determining the goodness function value for each candidate keyframe. 

26. (Previously Presented) The method of Claim 1 , wherein said step of discriminatively 
selecting a keyframe includes the step of discriminatively selecting a plurality of keyframes as being 
representative of each segment. 

27. (Previously Presented) The method of Claim 1, wherein the feature vectors are obtained 
based on low-order discrete cosine transform coefficients. 

28. (Previously Presented) The method of Claim 1 , wherein the feature vectors are obtained 
for a group of frames. 

29. (Previously Presented) The method of Claim 1 , wherein the feature vectors are obtained 
for each frame. 

30. (Previously Presented) The method of Claim 1 , wherein the feature vectors are obtained 
for only a portion of the frames. 

31 . (Previously Presented) The method of Claim 1 , wherein the in-class similarity values 
and out-of-class similarity values are determined utilizing linear discriminant analysis. 
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32. (Previously Presented) The method of Claim 1, wherein the in-class similarity values 

and out-of-class similarity values are determined using latent semantic indexing. 
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